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Abstract 

We describe a new construction of a family of measures on a group with the same 
Ph " Poisson boundary. Our approach is based on applying Markov stopping times to an 

" extension of the original random walk. 
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i — i. Introduction 

In 1963, Furstenberg [3] denned the Poisson boundary of a locally compact group G. His 
definition is based on continuous bounded harmonic functions on G. In these terms, the 
triviality of the Poisson boundary is equivalent to the absence of nonconstant bounded 
harmonic functions (the Liouville property). Later, an equivalent definition of the Poisson 
Q\ \ boundary appeared in the context of random walks on groups. The first studies of random 

walks on groups can be traced to [2], [5] and [9]. However, it was in the early 1980s that great 
i ■ progress in the study of random walks on groups and their Poisson boundaries was made 

>- ■ via, for example, the work of Kaimanovich and Vershik |10], Rosenblatt [H] and Derriennic 

•><: B- 

The simplest definition of the Poisson boundary of a group is due to Kaimanovich (e.g, 
see [7j). He defined the Poisson boundary of (G,fi) as the space of ergodic components of 
the shift map on the space of sample paths. 

The Poisson boundary of (G, /i) is denoted by T(G, fi) and is equipped with a //-stationary 
measure v (which is often called harmonic), i.e., 

jj, * y = v. 

However, the stationarity condition alone is not enough to characterize the Poisson boundary. 
More precisely, if there is another measure // on the group G such that v is //-stationary 
too, then it does not necessarily imply that 



r(G,//) = r(G,//) 
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On the other hand, it is known that the Poisson boundary of (G, p) is the same as the 
Poisson boundary of (G, p* n ) and, more generally, the Poisson boundary of (G, //), where p' 
is an (infinite) convex combination of convolution powers of p. These observations give rise 
to the following problem: 

Problem 1: Given a group G and measure p, let p be a measure equivalent to the harmonic 
measure v on the Poisson boundary V of the random walk (G,p). Does there exist a measure 
p' on G such that the corresponding Poisson boundary {T(G, p'), v') is equal to (r(G, p), p) ? 

Problem 1 was studied by Furstenberg in [I] and Munchnik in [UJ. In this paper, we are 
interested in the special case of Problem 1 when p is equal to v. In other words, 

Problem 2: Describe all the measures p' on the group G such that T(G,p') = T(G,p). 

We construct a large class of measures that satisfy the condition of Problem 2. In order 
to approach this goal, we replace the original random walk with a new "extended" Markov 
chain and use a Markov stopping time for the extended chain. The set of measures which 
arises from this method is closed under two operations: convex combination and convolution. 

The paper has three sections. In Section 1, we set up notation and define random walks 
and the Poisson boundary. 

Section 2 is based on using Markov stopping times. Because of space homogeneity one 
can iterate a Markov stopping time. Therefore any Markov stopping time of a random walk 
yields a new random walk such that its Poisson boundary is the same as the original Poisson 
boundary. However, the scope of this method is somewhat limited, because, for example, it 
does not produce random walks determined by convex combinations of convolution measures 
(see Example I2.4p . 

In Section 3, we generalize this method by considering Markov stopping times for an 
extended Markov chain which "covers" the original random walk. Namely, we extend random 
walks on a group G to a Markov chain on the product G x X for an auxiliary space X. This 
extension does not change the Poisson boundary, and its advantage is that it gives us more 
freedom to define Markov stopping times (Proposition 13.11 and Theorem 13. 2p . 

An application of this work is to show that the Poisson boundary of a locally compact 
group G with a spread-out measure is the same as the Poisson boundary of G with a new 
measure which is absolutely continuous with bounded density with respect to the Haar 
measure on G (Theorem 13. 5j) . In a completely different context this fact had also been 
proved by Willis [TH] (without boundedness though). 

Actually, all theorems in this paper can be proven for locally compact second count- 
able groups, with precisely the same proofs, but for technical simplicity, we deal just with 
countable groups. 
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1 Preliminaries 



In this section we recall the definition of a random walk on a countable group and its Poisson 
boundary. For more details we refer the reader to [10] and [7] as well as the references therein. 
In this paper G denotes a countable group with a probability measure /i such that the support 
of [i generates G as a group ( this is not a restrictive assumption, because one can always 
replace G with the support of /i). 

Definition 1.1. A random walk determined by a measure \i on a group G is the Markov 
chain with transition probabilities 

p(g,h) = ii(g~ l h). 

These transition probabilities give rise to the measure P M = P on G°°, which is the image 
of the Bernoulli measure under the map 

(h x ,h 2 ,---) (e,x 1 ,x 2 , • • •) 

where x n = h\h 2 ■ ■ ■ h n . The Lebesgue space (G°°, P) is called the path (trajectory) space, 
and h — (hi, h 2 , ■ ■ ■ ) is the increment of the path (e, x x ,x 2 , • • ■). Two paths x = (e, Xi, x 2 , • • • ) 
and • ) are equivalent if there exist natural numbers m and n such that 

S m x = S n x>, 

where S is the left shift on the path space. The a-algebra corresponding to this equivalence 
relation is denoted by A and called the Poisson a-algebra. According to the general Rokhlin 
theorem (e.g., see [T3]) there exist a unique measurable space T = T(G,fj) and measurable 
map bnd : G°° — > F such that 

A = bnd- 1 (a(T)), 

where o~(T) is the a-algebra on T. Moreover, T is equipped with the quotient measure 

v = bnd(P), 

which is called harmonic. 

Definition 1.2. The space (T,u) is called the Poisson boundary of (G,fi). In other words, 
(r, v) is the space of ergodic components of S. 

Moreover, T is endowed with a natural action of the group G in such a way that the 
harmonic measure v is //-stationary, i.e., 

9 

for every 7 G T. 

Definition 1.3. A function f on G is fi-harmonic if 

f(g) = J2f(9h)v(h). 

h 

Denote the space of all bounded [i-harmonic functions on G with the supremum norm by 
H°°(G,ti). 
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The following theorem shows the relation between harmonic functions and the Poisson 
boundary of a random walk. 

Theorem 1.4 (e.g., see [7]). The map 

f(g) = (fiVg)i where v g = QV, 

establishes an isometric isomorphism of H°°(G, /i) and L°°(V,v). 

The preceding theorem means that the Poisson boundary is trivial if and only if ev- 
ery bounded harmonic function is constant (the Liouville property). Dynkin and Maljutov 
showed that the Poisson boundary of every nilpotent group for any measure (jl is trivial [2], 
and Furstenberg proved that every non-amenable group has a non-trivial Poisson boundary 
[3]. According to Kaimanovich, Vershik and Rosenblatt, for every amenable group there is a 
symmetric measure such that the corresponding random walk has trivial Poisson boundary 
(e.g., see [10])- 

Denote by V(G) the set of probability measures \i on G such that the support of \x 
generates G as a group. Any measure \i G V{G) gives rise to two natural subsets of V(G): 

y = ¥(G i n) = { fi 'eV(G) : T(G^) = T(G,fi')} 

is the set of all measures whose Poisson boundary coincides (as a measure space) with the 
Poisson boundary of fi, and 

e = e(G,fj) = {fi' g v(G) : fi! * v = v] 

is the set of all measures such that the harmonic measure v on T(G, fj) is stationary with 
respect to them. As mentioned earlier, 

In some situations the classes and & are (nearly) the same. For instance, if G is a 
hyperbolic group, then 

<p n sen = © n m, 

where 9Jt is the class of measures with a first finite moment [8]. [The question of the coinci- 
dence of the sets & and ^ for hyperbolic groups in full generality appears to be open, as it 
is not known whether for measures fi with infinite entropy the unique /i-stationary measure 
on the hyperbolic boundary makes it the Poisson boundary] 

However, this is not the case in general, which follows from the existence of amenable 
groups with non-trivial Poisson boundaries [10] . More precisely, let G^ = 7L k A J2z k ^2 be 
the k- dimensional lamplighter group, which is amenable. Then, there is a measure such 
that r(Gfc,/x) is trivial and consequently, 

&(G,n) = P(Cf). 

On the other hand, there are measures on Gk with non-trivial Poisson boundary, so that 

y(G,fi)Cs(G,n) 

One can easily extend this example to non-amenable groups by considering the group 
H x Gk, where H is a non-amenable group. Hence, the question is how big the set ^3 can 
be. 
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2 Transformation of a random walk via Markov stop- 
ping time 

In this section, we recall the classic definition of a Markov time (see, e.g, [12J) and show that 
how, in virtue of space homogeneity, it can be iterated to define a new random walk with 
the same Poisson boundary as the original random walk. 

Definition 2.1. A measurable non-negative integer-valued function T on the path space is 
a Markov time if {x : T(x) = n} C a(x 1 ,X2, ■ ■ ■ ,x n ) for every n. We will require T to be 
almost surely finite. 

A constant function is the simplest example of a Markov time. If A C G, then the time 
when the set A is first visited, i.e., 

T A (x) = min{x n G A}, 

n 

is also a Markov time, which is almost surely finite if and only if the set A is recurrent. 

The space homogeneity property of random walk allows us to define a new random walk 
by iterating a Markov stopping time. The transformation of the random walk (G, fi) via a 
Markov stopping time can be described by using the Markov stopping time recursively: 

Definition 2.2. Let T ba a Markov stopping time. Define T\ = T. By induction, 

T i+1 (x) = T i (x) + T(U T ^\x)), 

where U is the measure preserving transformation of the path space induced by the left shift 
in the space of increments, i.e., 

{Ux) n = x^ x n +\. 

Finally, (a>rj is the random walk governed by the measure fix defined as 

jjirih) = P(x T = h). 

We shall say that the random walk (G, ht) is the transformation of the random walk (G, fi) 
via the Markov time T. The aim of the next theorem is to show that a transformation of a 
random walk via a Markov time does not change the Poisson boundary. This theorem should 
be of no surprise to specialists in this area. We apply Doob's optional stopping theorem [16] 
to prove it. 

Theorem 2.3. Let T be a Markov time for the random walk Then the Poisson 

boundary of the random walk (G, ^i) is the same as the Poisson boundary of the random walk 

(G,/*r). 

Proof. It is sufficient to show that 

feH°°(G,n)4=^feH°°(G,t>r). 
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1) Let / G H°°(G,fj,), then {f(x n )} is a martingale sequence. Doob's optional stopping 

theorem implies that 

E(/(x 1 ))=E(/M). 

Hence, 

/(») = ^2f( x 9)Kg) = ^2f(xg)P(x T = g), 

9 9 

which means that / is a //^-harmonic function. 

2) If / G H°°(G,(iT), then /(a;) = J. g f (g T )P x (g) . Consequently, 

^2f(xh)n(h) = J2 fj(g T )dP xh (g)Kh) = [_f(S(-g) T )dP x (g), 

h h J 3 J 3 

where S is shift on the path space. By Doob's optional stopping theorem, the last 
term is equal to f.f(g T )P x (g). Thus, / is /i-harmonic. 

□ 

The following result is stated without proof in \X0\ . 
Example 2.4. Let n be a positive integer. Then T(G,fi) = T(G,fi* n ) 

Proof. Define T as the constant function n. Then \xt = H* n - □ 

Example 2.5. Let T\ and T2 be two Markov times for the random walk (G,/j). Then 
T(G,fi) = r(G,/i Tl * /i T J. 

Proof. Let T = T\ + T 2 . Then ht = \lt x * A*t 2 - D 

Example 2.6. Let n = a + /3, where a and j3 are mutually singular and \a\, \/3\ < 1. If 
/i' = (1 — a)~ l *f3, then the random walks (G,/j) and (G, //') have the same Poisson boundary. 

Proof. Let A = supp(a) and B = supp(/3). Define the function T on the path space of the 
random walk as 

Tx = min{i > : hi G B}, 

i 

so that T is the first time when the increment of the random walk (G, ji) belongs to the set 
B. Hence, Theorem 12.31 implies that the Poisson boundaries of (G, /x) and (G, /iy) are the 
same. By elementary probability considerations and definition of convolution measures then 
f i T = (l-a)- 1 */3. □ 

Generally speaking, Theorem 12.31 does not produce all the measures from the set of 
For instance, a convex combination of convolution powers of \x has been claimed that has the 
same Poisson boundary as \i [TU]. We will also prove this fact later in Section 3. However, 
there are convex combinations of convolutions which can not be obtained from Theorem 12.31 

Example 2.7. Let G = Z 2 and \i = 81. Then (0, 1,0, 1, ■ ■ •) is the only path, hence every 
Markov stopping time is constant, therefore Theorem \2.3\ only produces convolution powers 
of fi, i.e., 5q and delta±. Therefore, the measure |(5q + Si) can not be obtained in this way. 
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3 An extension of a random walk 



In this section, we introduce yet another method (a generalization of that from Section 2) to 
construct measures on the group G such that their Poisson boundaries are the same as the 
original Poisson boundary, i.e., they belong to the set ^3 which is introduced in Section 1. 

The idea is to extend a random walk on G to a Markov chain on the space Gx X without 
changing the Poisson boundary and to use a Markov time on the extension of the random 
walk. This idea is inspired by Kaimanovich [6] . We will introduce new transition probabilities 
7ig^ x on the space G x X which are independent of the x G X and whose projections onto G 
give the same random walk on G. 

Proposition 3.1. Let (X,m) be a Lebesgue space. Then the Markov chain with transition 
probabilities 

^ g ,x = ^2,n{h)5 gh <g> m 

h 

on (G x X,fi® m) has the same Poisson boundary as (G,/j), where ® denotes the product 
measure. 

Proof. Let / (resp., F) be a function on G (resp., G x X). We extend (resp., project) / 
(resp., F) to a function on G x X (resp., G) as 

F(g,x) = f(g). 

Since the transition probabilities {7Tg )X } do not depend on x, a simple calculation shows that 
F is a harmonic function with respect to the transition probabilities {7T gjX } if and only if 
/ is a //-harmonic function on G. Thus, the Poisson boundaries of G and G x X are the 
same. □ 

Theorem 12.31 was proven for a random walk. However, the proof is applicable verbatim 
to the Markov chain {7r g ,x}- Thus, it follows that: 

Theorem 3.2. If T is a Markov time on the space {G x X, fi <g> m), then the projection of 
the corresponding Markov chain onto G has Poisson boundary T(G,n). 

Note that although the projection of a Markov chain is not necessarily a Markov chain, 
this is the case in the preceding theorem. 

Example 12.71 shows that Theorem 12.31 does not necessarily produce the convex combina- 
tions of convolution powers. But we can produce them with the extension method. 

Example 3.3. Let fjf = XL ™/ 1 *™' where a n > and ^2 n a n = 1. Then the random walks 
(G, fi) and (G, //) have the same Poisson boundary. 

Proof. It is enough to define X, m and T (as in Theorem 13.21) as X = {bi, 62, 03, ■ • • }, 
m = Y,i a iK and 

r((/ii,7i), (Ma, 72), •••) = 7i- 

□ 
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The second example is the general case of Example 12.61 To prove this, we required 
the measures a and to be mutually singular. However, with our extension method, this 
assumption is not necessary. 

Example 3.4. Let n = a + f3 be such that \a\, \/3\ < 1. // fjf = (1 — a) -1 * f3, then 
V{G^) = V{G^'). ' 

Proof. We pass from the path (x n ) to (x n , j n ), where 7 = (j n ) is a sequence of i.i.d. random 
variables independent of the random walk (G, //) and which have the Lebesgue measure as 
their common distribution. In other words, X = (0,1) with Lebesgue measure to. It is easy 
to see that there exists a map / from supp(n) to the subintervals of (0, 1) such that 

• {I g } is a partition of the interval (0, 1), and 

• for every g e G, there exist intervals A g , B g C I g such that 

Ig = Ag U Bg, Ag H Bg = (fr , 

a(g) = \A g \ and /3(g) = \B g \. 
Define a Markov time T as 

T = mm{n > : 7„ 6 I{B)}. 

n 

Now, by following the same steps as in Example I2.6[ we can show that // = /iy Thus, 
Theorem O implies that T(G,/i) = V(G^'). □ 

This example has an application to random walks on locally compact groups. In [15J, 
Willis introduced the measure \j! = (1 — a) -1 * j3, which he used to show that T(G,/j), 
where G is a locally compact, second countable group and \i is a spread-out measure, is the 
same as T(G, /i"), where fi" is absolutely continuous with respect to the Haar measure on G. 
His proof uses Cohen's factorization and other tools taken from a totally different context. 
However, using Example I3.4[ we give the same result and can even show that the density 
function of the absolutely continuous measure with respect to the Haar measure can always 
be chosen to be bounded. 

Theorem 3.5. Let G be a locally compact second countable group with Haar measure m. If 
H is a spread-out measure on G, then there exists a measure // absolutely continuous with 
respect to m and with bounded density such that T(G,fj) = T(G, //). 

Proof. Since fi is spread-out, there exists an n such that /i* n is not singular with respect to 
m. Now, Lebesgue's decomposition theorem yields 

fi = v + r, 



t\b as in Example 13.41 
□ 
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where r -< to. Choose c > such that the set 
has positive measure. Now, it is enough to choose a = v+t\b c and (3 



We have shown that the set of measures which come directly or indirectly (after extension) 
from a Markov stopping time is closed under infinite convex combination and convolution. 
However, we do not know if the set is closed under convolution or convex combination. 
Further work in this area could include proving or disproving that all measures in Vfi come 
from measures in Corollary 13.21 or that the set *P is closed under convex convolution. Hence, 
there are two conjectures: 

Conjecture 3.6. The set *p is closed under convolution and convex combination. 
Conjecture 3.7. Every measure \i in the set can be obtained using Theorem \3.!& 
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